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In this article we investigate the possibility of encoding classical information onto multipartite 
quantum states in the distant laboratory framework. We show that for all states generated by 
Clifford operations there always exists such an encoding, this includes all stabilizer states such as 
cluster states and all graph states. We also show local encoding for classes of symmetric states (which 
cannot be generated by Clifford operations). We generalise our approach using group theoretic 
methods introducing the unifying notion of Pseudo Clifford operations. All states generated by 
- - - Pseudo Clifford operations are locally encodable (unifying all our examples), and we give a general 

' method for generating sets of many such locally encodable states. 

o : 

^ ^ I. INTRODUCTION 

> ■ 

O ; 

, In quantum information we are often operating in a framework of separate distant laboratories, and the questions 
of what is possible or impossible under these local restrictions is crucial for understanding how we can use quantum 
\ resources in the best way. Through these considerations we have come to see entanglement as a resource for example 
. for quantum cryptography P, 01 , teleportation [3] , dense coding [3] and measurement based quantum computing 0] . 
^ Beyond this however, when considering local access of information encoded onto quantum states, we have also seen 

, non-local features without the presence of entanglement [6]. 
0^ ■ We now turn to consider the complement of this problem, that of local encoding of information. As well as being 
\ interesting in its own right as a local restricted task, and as a complement to local access of information (and associated 
' notions of locality), the ability to locally encode information is in fact an important part of many quantum information 
' protocols. Indeed the first stage of dense coding (in fact, the encoding part) is precisely local encoding of classical 
information. It is also strongly connected to the problem of local unitary equivalence which plays a large role in 
entanglement theory (as we will see below). 

In this paper we raise the question "can we locally encode on all states?" . That is, given an arbitrary state, can 
we use this as a quantum resource and encode the maximum classical information possible. Although this is a simple 
question, the answer is surprisingly difficult to find, and we find that we cannot give a positive or negative answer, 
other than to give a large set of examples where we can encode, and show how to encode and we are unable to find 
^ \ any example that we cannot locally encode. 

O^" Since classical information is completely distinguishable, the problem of encoding classical information on a state, 
^ ' becomes the problem of generating an orthogonal bases from that state. Then, our question becomes "is it possible to 
locally generate a complete basis from all states?" . In this way local encoding is related to local unitary equivalence 
of states. Though we may naively expect this to be simple to answer, there are hints that it is a hard question, 
explaining why we have been unable to find the solution. The strongest such hint comes from the existence of 
unextendible product bases f^. This is a set of orthogonal product states who's compliment must be entangled - that 
is, it is impossible to find another state orthogonal this set which is product. This is an example where if we do not 
choose appropriate encoding operators, full local encoding is not possible (even though there may exist another set 
of local operations to encode full classical information) . 

We begin in section|TT]by considering the local encoding of general product states. Our approach is then to take this 
encoding and extend it to sets of entangled states generated by unitaries which obey certain commutation relations. 
We concentrate on using Pauli operations to encode on the states, where we develop the notion of Pseudo Clifford 
operations whose properties allow us to give a general sufficient condition for the ability to locally encode on a state. In 
particular this gives a method for locally encoding on all stabiliser states, including cluster states used in measurement 
based quantum computation [5i] , CSS error correction code states and all graph states Q . In section IIIII we show 
local encoding for sets of symmetric states as examples of non-Clifford but Pseudo Clifford states. In section IIVI we 
use group analysis to investigate what states can be locally encoded by the methods we have introduced. We note 
that although in our methods we are restrictive on the allowed encoding operations (i.e. Pauli and derived from the 
product state case), our approach manages to cover all the states we consider here, and we have no example of states 
which we can show cannot be encoded by our methods. 
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II. LOCAL ENCODING ON PSEUDO CLIFFORD STATES 



The problem of local encoding of classical information is equivalent to that of generating a basis by local operations. 
We begin by giving a formal definition of local encoding: 

Definition II. 1 A n-quhit quantum state is said to be locally encodable if there exists a set {vi \ Vi € S'C/(2)®"}^^q ""^ 
of local unitary operations such that {ip\ vjvj = 6ij for all i,j. We call such Vi local encoders, and the set {vi\ the 
local encoder set. 

By this definition, we can always ignore the global phase of the encoded state vi |^) , since we only require orthogonality 
between the encoded states. 

The difficulty of finding the local encoder set lies in that the condition \ v\vj = 6ij,yi,j in Definition III. II is a 
weak condition, it only restricts the property of a local encoder set {vi} applied to the given state Given a state 
it is difficult to check if there exists an encoding set, since we must search over all possible local unitaries. In this 
sense it is too weak to be easily checkable. 

In this paper, we take another approach to understand the properties of local encoding; First we pose a restriction 
on the local encoder to be tensor products of the Pauli operations {/, X, Y, Z} represented by 

in the computational basis {|0) , |1)} and obtain sufficient conditions for locally encodable states. Then we consider 
gradually relaxing the restriction to find wider classes of states which are locally encodable and construction of the 
local encoder sets. 

Our restriction of the local encoder set to consist of the Pauli operations allows group theoretical analysis. The set 
of 4" n-tensor product operations consisting of the Pauli operators {I, X,Y, Z}, together with their overall phase of 
±1 or ±i forms a group, which is called the Pauli group, denoted by V (here we say the Pauli group on n-qubits is 
given by the tensor products of all qubit Pauli operators). Including the phase factor, the number of elements of the 
n-qubit Pauli group is 4-4". For local encoding, we ignore the global phase factor and only care about 4" elements 
of Pauli group operators. 

To investigate local encoding, we use the properties of the Pauli group and another group, the Clifford group. The 
Clifford group is a group consisting of all operators which leave V fixed under conjugation, and is denoted by C. 
Formally, we write it as the set of operators {C G S'[/(2")|CpC^ G T', Vp G V}. The Clifford group is generated 
by combinations of the Hadamard gate H, the Phase gate S and the control-NOT gate Ucnot represented in the 
computational basis by 
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in addition to the Pauli operations. 



We first consider encoding onto product states. We denote a local encoder for a zero state, which is n-tensor 
products of zero states defined by |0) = |0)®" = |0) (g) |0) (g) ... (g) |0), by {wi}. For a simple product state such as |0), 
it is apparent that a local encoder set is given by {wq = / (g ... (g) / (g /, wi — I ...I ® X, W2 — I ® ...X ® X, .... 
,W2"-i = X (g) ...X (g X}. This construction is based on the fact that we can "flip" each single qubit state |0) to |1) 
by performing a Pauli operation X. All combinations of {/, X} for 7i-qubits acting on |0) give a set of states, which 
is a complete orthonormal set of the states denoted by {\i)}. For convenience, we express this local encoder of the 
zero state by 

{w^ = = (g ... ® X'""}, (3) 

where a set of indices {mi, 7712, rUn} is a binary representation of i. 

We now generalize this way of local encoding to any product state. A general n-qubit product state \4>prod) is 
represented by n-tensor products of single qubit states \<j)k) — cos(0fc/2) |0) -I- e*"^*" sin(6'fe/2) |1) where 9k and ipk are 
positive parameters for kth qubit satisfying < 6 < tt and < < 2tt. These parameters represent the angles of 
the state vector on the Bloch sphere. We consider how to perform a flip operation using a minimum number 
of parameters for a general \(j)k) to make it as simple and general as possible. It is known that there is no universal 
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FIG. 1: The relationship between operations Vi, Wi, U, and V for local encoding of \tp) — U |0) by the local encoder set {vi}. 
The set {wi} encodes jO) to basis {\i)}, and the set {vi} locally encodes = U |0) to {I'^i)}' i^i accordance with Eq. ((5}. 



flip operation for arbitrary states [9*1 . If we know the two real parameters 9k and (pk, we can always transform \(j)k) 
back into |0), so it is trivial to find the flip operation. In fact, we can describe a flip operation with just a single real 
parameter, since a state in the form of \(px) = cos(0fc/2) |0) +ism{9k/2) |1) can be flipped by X operation irrespective 
of the parameter Ok- In the Bloch sphere picture, the state \(t)x) is on the yz-plane, therefore the X operation (which 
is proportional to a 7r-rotation around the x-axis) transforms |0x) into its orthogonal state |</'x)- Noting that a 
general single-qubit state \(j)k) is transformed to \(l)x) by a modified phase gate (a rotation around the z-axis until the 
state lies on the z — y plane) 

= ( J ) ' (4) 

the flip operation for each \(f)k) is given by X ■ s{(pk). Thus a possible local encoder set of a general product state 
|0prod) is given by {w" • s(<y5fc)®"} where s{ipk)^"- = s{(pi) (g) ... ® s{ipn) is independent of i. 

Our strategy now is to try to use our knowledge about the local encoder set of arbitrary product states for 
constructing the local encoders of entangled states. For this purpose, we introduce a representation of a n-qubit state 
IV') by using a (generally non-local) unitary operation U on the zero state |0), namely, IV') = U\0). We note that by 
this relation, the unitary operation U is not uniquely determined, only the first column of U is determined (in the 
computational basis). 

Using the unitary representation, the conditions for local encoding are written by (0| U'^vlvjU |0) — 5ij. We rewrite 
this condition as 

(0| U^v\VV^v,U |0) = (0| W}W, |0) = 5,, (5) 

where V is an arbitrary (non-local) unitary operator and Wi = V'^ViU. Although the operators of {Wi} are not 
necessary to be local in general, we investigate the cases where they are restricted to be local, therefore, they are 
given by the local encoder {Wi = Wi}^ for our purpose. We can view the relationship of Vi, Wi, U, and V in Figure[T] 

We now introduce a simplification. We consider the case that both {vi} and {wi} are given by n-tensor products of 
Pauli operations and also impose V = U. Then we can immediately see that if U is Clifford, i.e. it maps every tensor 
product of Pauli operators into another tensor product of Pauli operators, thus if {wi} are Pauli, then {vi = UwiU^} 
are also Pauli. We know that a local encoder set of the zero state |0) is given by {w^} of Eq.([3]), therefore, all the 
Clifford group states represented by \^p) — U |0) where U £C are locally encodable by {w,; — Uw^U^. 

We note that our condition of vj — UwiU'' & V need be only satisfied by the 2" elements of the local encoder {wi}, 
out of 4" different tensor products of the Pauli group operations. Thus, U can be taken to be in a larger class of 
operators than the Clifford group operators. We call the set of operators {U} which satisfy vj = UwiW £ V (where 
{wi} are also Pauli) for 2" different tensor products of the Pauh operators the Pseudo Clifford set, denoted by VC (a 
formal definition will be given in section ITV)) . We will present constructions of local encoder sets for states which are 
not generated by the Clifford group operations, but the Pseudo Clifford set operations from |0) in section Hill The 
group-like properties of the Pseudo Clifford set is investigated further in section [TVl By definition, all Pseudo Clifford 
generated states can be locally encoded when the {wi} locally encode |0). 

Now we consider how much we can extend the class of U beyond the Pseudo Clifford sets. Obviously, if a given 
entangled state jV') = |5) is locally encodable by a local encoder set {wi}, any locally equivalent state of the given 
state denoted by — Vl IV') where Vl = ui ^ ... (g) w„ and Uk G SU{2) is locally encodable by {vi ■ V^}. This 
indicates the degree of freedom for the choice of the basis of the Pauli operations does not effect the ability of local 
encoding. 

To summarize the results obtained in this section, we have the following theorem: 
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FIG. 2: All states I?/)) generated by the above circuit can be locally encoded (c.f. Theorem III. 1 



Theorem II. 1 Decomposition condition 

A state lip) of n qubits can be locally encoded if there exist unitaries Vl and Upc such that \'ip) — Vl ■ Upc |0), Vl is 
local, and Upc is Pseudo Clifford (such that it conjugates a set {wi} encoding |0) to local Pauli operators) . The local 
encoder set is then given by 

{v, = Upcw.ulc -vl}- (6) 

A set of such {wi\ is given by {w^} of Eq. ([3]), or similar sets replacing X with Y , and/or replacing / with Z . 

As an example of this result, we show that any two qubit state is locally encodable. All two qubit states can be 
written in the Schmidt decomposition as = cos(6'/2) |ao) ® |6o) + sin(6'/2) \ai) (g) \bi). The Schmidt decomposition 
state can be represented by 

ui(S)U2- UcNOT ■ {s{tt) ■ r{e)) (7) 

where ui and U2 map a computational basis {|j)} into {|ai)} and respectively, and 

/ cos(0/2) -*sin(0/2)\ 
"^^^^ ^ \isin{e/2) cos{e/2) J' 

(See Fig. [3]). Note that s{tt) — S ■ Z therefore it is a Clifford operation. Although r{d) is not a Clifford operation, 
it is a Pseudo Clifford operation. In fact, it also commutes with w^, thus this state is always locally encodable by 
{Vi = {s{tt) (g) /) • U cNOT ■ W° ■ UcNOT ' (s(7r) ^ I) ■u\(S) ul}. 

Further, Theorem III . 1 1 also means that all stabiliser states can be locally encoded. This includes cluster states used 
in measurement based quantum computation [s*], CSS error correction code states and all graph states Q. 

A natural question now is, how large is the class of states covered by Theorem III. II We do not at present have a 
good answer, except to say that there are many interesting states covered, and that it is not trivial to classify in a 
simple way those covered. The difficulty arises from the fact that for any state there will be many unitaries U 
such that \ip) = U |0) and we only need one to satisfy the conditions in Theorem III. II for it to be locally encodable. A 
simple example is given by the two qubit control phase operation (for arbitrary phase) CP{9), this is not in the form 
of Vl ■ Upc, however as we see above, any state of two qubits can be written in this form, i.e. there exist a Vl and 
Upc such that CP{e)\0) = VlUpc\0). 

In the remainder of this paper, we will look at explicit sets of examples where Theorem III. II can be applied, and 
use group theory to construct local encoding sets. 



III. LOCAL ENCODING ON SYMMETRIC BASIS STATES (A LARGE CLASS OF EXAMPLES) 



We now focus on the Pseudo Clifford operation part and investigate local encoders for the states generated by the 
non-Clifford but Pseudo Clifford operations U G VC by imposing an additional condition Wi = Vi to the definition of 
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FIG. 3: A quantum circuit representing the Schmidt decomposition of two qubit state = cos(^/2) \ao) (S) |&o) +sin(&/2) |ai) ® 
Operation r{d) is not chfford, but is Pseudo Clifford, hence allowing local encoding. 



the Pseudo Clifford operation Vi ^ U WiU'' for 2" elements of Pauli operations {wi}. That is, we ask that our encoders 
remain the same as for the state |0). This is satisfied if the U commutes with the {wi}, in which case V becomes U 
and {vi} — *■ {wi} in Fig. [U which now is commuting. 

Our idea for searching the non-Clifford but Pseudo Clifford operation U is that we investigate unitary operations 
which are represented by a sum of several Pauli group operations {pi}, namely, U = aiPi where is a normalized 
coefficient |aip = 1) and the set {pi} should be carefully chosen such that the sum represent a unitary operations 
and we choose U such that it commutes with our chosen {wi}. In this section, we present constructions of the local 
encoders for a class of states called symmetric basis states by finding the sum representations of the Pseudo Clifford 
operation generating the states. A general investigation is given in Section 4. 

We first introduce symmetric basis states. Symmetric states are the states which are invariant under exchange of 
arbitrary two qubits. Symmetric basis states are special symmetric states. We define a n-qubit symmetric basis state 
\n,m) as a symmetric state consisting oi n — m qubits in |0) states and m qubits in |1) states, namely. 



where is taken by all permutations tt of the tensor products of (n — to) |0) states and m |1) states. A set of 
symmetric basis states of {\n,m)}^^Q forms a complete basis of the (n + l)-dimensional symmetric subspace of the 
n-qubit Hilbert space H®". 

We consider the representation of |n,TO) = U |0) using a non-local unitary operation U. The unitary operation U 
cannot be Pauli operations and Clifford operations for the case of n > 2 or the case of product states m or m ^ n. 
It requires non-Clifford unitary operators to generate \n,m) from |0), since the coefficient of the symmetric basis state 
y/m\{n — TO)!/n! cannot be obtained by the Clifford group operations which can only give coefficients of the form 
l/V^, where fc = 0, 1, ...,n. In this section, we show that this U represented by a sum of Pauli group operators 
becomes the Pseudo Clifford operation for |n, 1) and \n,n — 1) symmetric basis states by choosing the appropriate 
local encoder and the Pauli group operations in the sum representation of U. We extend this method to show that 
some other symmetric basis states and related states are also locally encodable. 

We first show how to represent U in the Pauli sum representation for 3-qubit symmetric basis states |3, 1), which 
is alternatively called a W state. We consider the following set of Pauli operations: 

{uo = / (g) / (g) /, vi ^ X (g) I (g) I, V2 ^ Z (g) X (g) I, V3 = Z g) Z g) X, 

V4 = VlV2, V5 = V2V3, Ve = V3V1, V7 = V1V2V3} (10) 

Since vi, V2 and V3 forms generators of the above set {vi}J^Q, we denote the set of operators generated by the 
generators by ({wi, V2, W3}) — {vi}J^Q. It is easy to check that the set {vi} are also local encoders for |3, 0) = |0) and 
\3,3)=Xg)Xg)X\0). 

We choose the unitary operation Uw generating the symmetric basis state |3, 1) — Uw |0) in the Pauli sum repre- 
sentation as 

Uw = -^{po+Pi+P2) = -^{X g) Z g) Z + I g) X g) Z + I g) I g) X). (11) 
V 3 V 3 
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Note that C/vv is carefully chosen such that the operators {pi} in the Pauli sum representation anti-commute to ensure 
the unitarity of Uw, and that Uw commutes with Vi. Therefore, we have 

(3, 1| vjv, |3, 1) = (0| Ulvjv.Uw |0) = (0| 4v, |0) = (12) 

and the set of operators {vi}J^Q given by Eq. pO|) are the local encoder for |3, 1). Since |3, 2) = X X i^) X ■ Uw |5) 
and X operations applied after Uw do not change the local encoder due to Theorem III.H |3,2) can be also locally 
encodable by the same {vi}J^Q. 

By generalizing the construction of the 3-qubit symmetric basis states, we show that the n-qubit symmetric basis 
states \n, 0), \n, 1) (n-qubit W state) \n, n — 1) and \n, n) are also locally encodable. 

Theorem III.l Constructive method 

Symmetric basis states \n^{)), \n,\), \n,n~ 1) and \n,n) are locally encodable by the Pauli operators given by 

({g,, ^ ^X® (13) 

Proof III.l The product state cases (\n^ 0) and |n, n) ) are trivial. We show the proof for the case of \n, 1). Defining 
a unitary operation in the Pauli sum representation 

1 " 

[7^1= y^/®(*-i)^X(g)Z^(*-i\ (14) 
V " ^ 

the symmetric basis state \n, 1) is represented by \n, 1) = Un,i |0). This Un,i satisfies commutation relation [C/n,i,fi] — 
for all i. From the relationship 

{n, 1| vjv, |n, 1) = (0| Ul,vtv,Un,i |0) = (0| vjv, |0) = (15) 

the set {{gi = (g) X (g) 

are the local encoder of \n, 1). For \n,n — 1), it is also locally encodable by 
the same local encoder of \n, 1), due to the relationship |n, n — 1) = Un.i ■ X (® X (® X \0) and Theorem I//. 1[ 

In fact this encoding was used to construct a basis of W states in [lOl] in the context of multipartite entanglement 
distillation. Here we see if holds for other states as well. 

We can also extend the locally encodable states beyond \n, 1) and \n,n — 1) states using the constructive method 
above. By replacing Un,i by U^ i — J27=i o-ttI'^'^^'^^ 'S> X i® Z®'^"-~^\ (ott € R) where X],r o-n — ^ state with non-even 
real weights on permutations can be written in the Pauli sum representation |S„^i) = U^i |0). The state |S„^i) is also 
locally encodable by the local encoders of |n, 1), since our construction does not depend on the coefhcient a^. 

Next, we try to find the local encoders of other symmetric basis states by using induction. 

Lemma III.l Inductive method 

If \n, k) and |n, k — 1) are locally encodable by the same local encoder set {vi\f^i, then \n + 1, k) is locally encodable 
by a new local encoder set {I ® Vi, Z ® Vi] . 

Proof III. 2 Since we have |n, m) = i(|0)|rt — 1, m) + |l)|?i — 1, m — 1)), we see that 

{n + 1, k\ Z' ® v]l ® Vk \n + l,k) = i((0| Z' |0) (n, k\ v}vk \n, k) + (1| Z' |1) (n, fc - 1| vjvk \n, k - 1)) 

= SoiSjk- (16) 

Hence, two states encoded by any two different encoding operators taken from the set {I(^Vi, Z(^Vi}f^i ^'^^ orthogonal. 
Thus, \n + 1, k) is locally encoded by the set {I ® Vi,Z ® Vi\. 

All the 3-qubit symmetric basis states can be locally encoded by the same local encoders given by Eq. pH]) , we can 
see that the symmetric basis states of |4, 1), |4, 2), |4, 3), |5, 2), |5, 3) and |6, 3) are locally encodable from this lemma 
of the inductive method. For |4, 2), we find that there is another local encoder given by 

{/ ®Vq,I® Vi, Z ®V2,I ®V^,Z ® W4, Z ®V^,I ®Vq,Z ® Vl, 

XiS)ZiS)ZiS)Z,{X ■ Z)i»vi,X(^V2,{X ■ Z)(^V3,XiS) U4, X g) wg, {X ■ Z)vq, X v^}. (17) 

Due to the decomposition of |4, 2) into |4, 2) = |0) (g |3, 2) /\/2 + |1) (g) |3, 1) /\/2, and using the relations 

(3, 1| vi |3, 2) = -2, (3, 2| V, |3, 1) = -2, (3, 1| |3, 2) - 2, 
(3, 2| «3 |3, 1) = 2, (3, 1| V7 |3, 2) = 1, (3, 2| vr |3, 1) - -1, (18) 

we can directly check the orthogonality of the encoded quantum states given by Eq. ([T7)) . We still do not have a 
construction of local encoders for |6, 2) and |6, 4) states, thus, it is not proven that they are locally encodable or not. 
The summary of locally encodable symmetric basis states and their encoders are given in Fig. 31 
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FIG. 4: Local encoding of symmetric basis states. The number m represents the number of |1) state. The states inside the 
dashed line encoded by the construction method by {vi = ^"^('"i) X ® J®'""'-')"^]^, the states in inside the triangle line is 
encoded by the inductive method by {I ® Vi, Z ® Vi}. The state inside the circle is encoded by the local encoder given by 
Eq. (HZ} 

IV. THE PSEUDO CLIFFORD SET AND PAULI ENCODABLE STATES 

In the previous section, we have shown a constructive method for finding the local encoder set {vi\ of symmetric 
basis states represented by U |0) where a stronger condition Wi = Vi for Vi = UwiU^ is satisfied. However, in general, 
we can have {wi} ^ \yi\ (as we have for the more general case in Theorem lll.lj) . Finding the Pauli sum representation 
of a Pseudo Clifford operation \J = J2i o-iPi compatible with the local encoder set {vi} for the general cases is not 
straightforward. In this section, we consider a reverse engineering of this problem and present a way to derive a class 
of locally encodable states for a given Pauli group local encoder set {vi} by a group theoretical analysis. 

We first investigate general group theoretical properties of a unitary operator U satisfying U aW = a where a is an 
element of a subset of the Pauli group operations and derive a formal definition of the Pseudo Clifford set. We start 
by defining a general subset of unitary operations. 

Definition IV. 1 For a subset S of the Pauli group V , the set Shis of n-qubit unitary operations is defined by 

SUs := {U e 5t/(2") I f/sijt c -P, s e S}. (19) 

In this definition, the cardinal number of S is not necessarily to 2", but some other number m. Therefore, if we take 
m < 2", the set of SUs is a larger set of U than the case we have investigated for local encoding. 

In Definition IIV.U we have defined 5 as a subset of the Pauli group, however, we can extend 5 to a subgroup of 
the PauH group, since for arbitrary si,S2 G S, UsiS2U^ — UsiU^Us2U^ e V. Thus, we can choose iS as a subgroup 
of the Pauli group V. Further, we can prove that the cardinal number of S equals that of UsW as in the following 
lemma: 

Lemma IV. 1 A map f : s E S i-^ UsU^ E S' CZ S't/(2)®" is a group isomorphic mapping. 

Proof IV. 1 From the definition, the map f is surjective and homomorphism. For arbitrary ui,U2 G S' , there exist 
si,S2 G S such that ui — UsiU\u2 — Us2U^ since the map f is surjective. Then, si — S2 if ui = U2. 

From Lemma riV.li we give a formal definition of the Pseudo Clifford set. 
Definition IV. 2 (Pseudo Clifford set) 

For subgroups Pi and P2 (\Pi \ = 1^2 U of the Pauli group P, the corresponding Pseudo Clifford set C{Pi , P2) is defined 
by 

C(Pi, P2) {U e SUiT) I [/PiC/t ^ P2, Pi, P2 C V}. (20) 

Hence Pseudo Clifford sets are defined with respect to particular Pauli subgroups Pi and P2 - and they conjugate 
one to the other. The set C(Pi, P2) is not necessarily a group and equals to the Clifford group C if Pi = P2 = V. 

For local encoding, we require jP^j = 2". In Theorem lII.il we choose the set Pi — {wi} which locally encodes |0) 
(for example {wi = w^}). From Theorem lII.il the state U |0) can be locally encoded if C/ e C(Pi — {wi}, P2), and by 
definition P2 is the set of local encoders, given by P2 = {vi = UwiU^}, as can easily be seen 



(0| U^vjv.U |0) = (0| U^vju^Uv.U |0) = (0| wjw, |0) = 6,,. 
Our goal in this section is to derive a set of Pauli encodable states for a given Pauli local encoder {vi} e P2. 



(21) 
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By denoting a generator of the local encoder set {wi} G Pi by {gi}f^i, and a generator of the local encoder set 
{vi — UwiU^ e P2 by {5-}"^!, we reduce the relationship for the local encoders {wi} and {vi} to the relationship for 
the generators {gt} and {g-}. Further, since Clifford operations give a way to map a generating set of Pauli operations 
to another generating set, there always exists a Clifford operation C such that 

C^Ug.U^C - C^g[C = g„ ^ Zg,Z^ = g, (22) 

for an arbitrary g^, where Z = C'^U . Therefore, we can assume that Z maps all the elements of Pi to themselves. 
This result shows that multiplication of appropriate Clifford operation reduces our problem to a simple case of 
g[ = gi (i.e. {vi\ = {wi\), which we have investigated in Section 3. 

To obtain a non-Clifford but Pseudo Clifford operation Z, we define an hcrmitian commutative set C by 

£ = {p e P I [p, 5.] = 0, p : Hcrmitian, V.g, G {y^lLi}- (23) 

Thus, we can construct a subgroup SUc of S'C/(2"), because £ is a subalgebra of the Lie algebra of 5t/(2"). From the 
definition of £, all the elements of SUc commute with all the elements of S. Therefore, we obtain a Pauli encodable 
state given by CZ |()) (C G C, Z e SUc). 

Our method for obtaining the Pauli encoders is summarized in the following steps. 

1. Choose a set of Pauli generators for the zero state |0). 

2. Construct a hcrmitian commutative set C defined by Eq. associated with the generators {giYi=i- 

3. Construct a Lie group SUc from the Lie subalgebra C. We call the Lie group SUc a Pauli encoder group. 

4. For an arbitrary Clifford operation C and an arbitrary Z E SUc, we obtain a Pauli encodable state CZ |0) and 
a Pauh encoder {{Cg.C''}''^^^) . 

In general the difficulties arise in step ii) - not all generator sets will allow for a nice construction of C (f23| . We show 
two concrete constructions for the Pauli encodable states for given Pauli encoders in the foUowings. If the generator 
set is given by {gi = /®(*~'^) (g) X (g) /®("-*)}^ we have the hcrmitian commutative set C defined by 

C = {w^ = X'' (g) X''' (g) ■ ■ ■ (g) X''\ i :=iii2---j„ e Z^}, (24) 

as used earlier. Thus, an element Z e SU l is given by 

Z = exp[i V c^w°], (q e C). (25) 



Therefore, with an arbitrary Clifford operation C, a Pauli encodable state is given by 



Cexp[i Vc,u;°]|0), (26) 



and the corresponding Pauli encoder set is given by 

{{C ■ (/®(^-i) (g,X(g> /«("-*)) . Ctj^^i). (27) 
If the generator is given by {gt = Z®^-^~'^^ ®X® we have the hcrmitian commutative set L defined by 

L ^ = /®(*-^) ®X® (28) 
Thus, an element Z e SU l is given by 



exp[z^c,<z,]|0), (c, eC), (29) 

■i=0 



and, with an arbitrary Clifford operation C, a Pauli encodable state is given by 



Cexp[iy c,(7,]|0) (30) 



1=0 



where we take go = I®^ . The corresponding Pauli encoder is given by 

({C • (g) X (g) /»(«-')) . C^l^^i). (31) 

We see that the symmetric basis state represented by Un,i of Eq. (HH) is a special case of Eq. ([50)1 . 
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V. CONCLUSION AND DISCUSSION 

In this work we have looked at the possibility of encoding classical information onto quantum states by local unitary 
operations. We have presented explicit encodings for large sets of states including all stabiliser and various symmetric 
basis states. We have introduced the notion of Pseudo Clifford which unifies these states under one general local 
encoding method. Finally, by resorting to group theoretic analysis we have given a method to find large sets of states 
with the same local encodings. 

Although the methods used for local encoding presented here are not as general as possible, they do cover many 
interesting sets of states. It seems to be a difficult problem to describe the extent to which states are covered by our 
encoding strategies. It remains an open problem wether all states are locally encodable at all. 

We may also be interested in different ways of local encoding for other reasons and applications. For example in 
dense coding 0, [HI we wish to encode the information by acting on only a subset of the parties (the idea being that 
then by sending that same subset through a quantum channel, we can communicate more information than the that 
allowed by the Holevo bound). The local encoding presented here could not be used for such a protocol. We can then 
ask can we extend these results to consider such protocols, or what can our results say about when we can or cannot. 

For example, we know that for optimum dense coding, we must have a maximally entangled state between the 

senders and receivers. Imagine we try to dense code using the state IV') = ^^^-i Xli=o ^V)s ® \i)r & Ti'^^ (g) H®", 
where \i)x are the product states of the computational basis over the senders' and receivers' spaces for subscripts s and 
r respectively, and U acts on S only. The Schmidt basis on the side of the senders (subscript s) is in general entangled 
across the set of senders by unitary U. If U is just identity, then we can encode simply using the Pauli operators 
Surprisingly we can see that the senders can still encode the full basis locally, independent of U. This can be easily 
shown, since for optimal dense coding, we would require {t/jlvj ^ I ■ Vj ^ I \tp) = Sij for all i, j. It is easy to see that the 
U drops out and the condition is equivalent to simply Trlvjvj] — 0. This is satisfied for the local Pauli, hence they 
allow dense coding for these states. Thus maximum entangled states can be always optimally locally dense coded 
independent of the Schmidt basis. The same result can be obtained by using the Choi-Jamiolkowski isomorphism (l^ 

by bringing the unitary over to the receiver's side lip) = J2^=o U\i)s ^ V\i)r = ^^^-^ ^1=0 U'^V\i)r- In 

this way it is clear that the standard Pauli approach will work from 

We can also note that some of the states considered here have mirror results in local decoding. It is known that 
the ability to decode such encoded classical information is bounded by the entanglement [isj , and explicit bounds are 
given for M^-states and large sets of graph states (which, in the case of graph states, can be made tight [14])- We can 
thus compare the amount of information we can encode to that we can decode Aliocai = hocai encodable- IioLai decodaUe- 
For graph states this gives Aliocai = Edijj)) = n/2 (where E is the geometric measure of entanglement [l^)- Indeed, 
from [Ijl for all states where we can locally encode we have Aliocai > Ed'tp)). This allows us to talk about a kind 
of irreversibility of local information - we can encode much easier than decode locally, and the difference is bounded 
by the entanglement. It is interesting to consider what such a quantity would mean in relation to other tasks such as 
measurement based quantum computing, error correction e.t.c. 

We see then that there are many open questions remaining, and that these results may have potential interest 
in various areas of quantum information processing and studies of locality. In addition we may also consider the 
usefulness of the task directly in many-party quantum cryptographic scenarios where we have distributed encoders 
and decoders. These will be the topics of ongoing study. 
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